On Kannan Maps
نویسندگان
چکیده
منابع مشابه
Fixed point theorems for Kannan-type maps
for all x, y ∈ X. Kannan [] proved that if X is complete, then a Kannan mapping has a fixed point. It is interesting that Kannan’s theorem is independent of the Banach contraction principle []. Also, Kannan’s fixed point theorem is very important because Subrahmanyam [] proved that Kannan’s theorem characterizes the metric completeness. That is, a metric space X is complete if and only if ev...
متن کاملstudy of hash functions based on chaotic maps
توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...
On Kannan Fixed Point Principle in Generalized Metric Spaces
The concept of a generalized metric space, where the triangle inequality has been replaced by a more general one involving four points, has been recently introduced by Branciari. Subsequently, some classical metric fixed point theorems have been transferred to such a space. The aim of this note is to show that Kannan’s fixed point theorem in a generalized metric space is a consequence of the Ba...
متن کاملLinear Sketching over F 2 Sampath Kannan
We initiate a systematic study of linear sketching over F2. For a given Boolean function f : {0, 1} → {0, 1} a randomized F2-sketch is a distributionM over d×n matrices with elements over F2 such thatMx suffices for computing f(x) with high probability. We study a connection between F2-sketching and a two-player one-way communication game for the corresponding XOR-function. Our results show tha...
متن کاملCook, Kannan and Schrijver's example revisited
In 1990, Cook, Kannan and Schrijver proved that the split closure (the 1st 1-branch split closure) of a polyhedron is again a polyhedron. They also gave an example of a 3-dimensional mixed-integer polytope whose 1-branch split rank is infinite. We generalize this example to a family of high-dimensional polytopes and present a closed-form description of the kth 1-branch split closure of these po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1975
ISSN: 0002-9939
DOI: 10.2307/2040215